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Abstract. We first formulate several "combinatorial principles" 
concerning n x to matrices of subsets of to and prove that they are 
valid in the generic extension obtained by adding any number of 
Cohen reals to any ground model V, provided that the parameter 
K is an w-inaccessible regular cardinal in V. 

Then in section ^ we present a large number of applications 
<~i ' of these principles, mainly to topology. Some of these conse- 

"j^ I quences had been established earlier in generic extensions obtained 

by adding L02 Cohen reals to ground models satisfying CH, mostly 
for the case k = aj2- 

1. Introduction 

The last 25 years have seen a furious activity in proving resuhs that 
^ ! are independent of the usual axioms of set theory, that is ZFC. As the 

Q I methods of these independence proofs (e.g. forcing or the fine struc- 

^ ■ ture theory of the constructible universe) are often rather sophisticated, 

while the results themselves are usually of interest to "ordinary" math- 
^ ! ematicians (e.g. topologists or analysts), it has been natural to try to 

J3 isolate a relatively small number of principles, i.e. independent state- 

ments that a) are simple to formulate and b) are useful in the sense 
that they have many interesting consequences. Most of these state- 
^ I ments, we think by necessity, are of combinatorial nature, hence they 

^ I have been called combinatorial principles. 

In this paper we propose to present several new combinatorial prin- 
ciples that are all statements about V{uj), the power set of the natural 
numbers. In fact, they all concern matrices of the form (A(a, n) : (a, n) ^ k, x u), 
where A{a,n) C uj for each {a,n) G kxuj, and, in the interesting cases, 
K is a regular cardinal with c = 2'^ > k > cui. 
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We show that these statements are vahd in the generic extensions 
obtained by adding any number of Cohen reals to any ground model V, 
assuming that the parameter k is a regular and a;-inaccessible cardinal 
in V ( i.e. X < k implies < k). 

Then we present a large number of consequences of these principles, 
some of them combinatorial but most of them topological, mainly con- 
cerning separable and/or countably tight topological spaces. (This, 
of course, is not surprising because these are objects whose structure 
depends basically on V{w).) 

The above formulated criteria a) and b) as to what constitutes a 
combinatorial principle are often contrary to each other: for more use- 
fulness one often has to sacrifice some simplicity. It is not clear whether 
an ideal balance exists between them. It is up to the reader to judge if 
we have come close to this balance. 

2. The combinatorial principles 

The principles we formulate here are all statements on kxuj matrices 
of subsets of uj claiming - roughly speaking - that all these matrices 
contain large "submatrices" satisfying certain homogeneity properties. 

To simplify the formulation of our results we introduce the following 
pieces of notation. If S is an arbitrary set and A; is a natural number 
then let 

(S)'' ^{s e S'' -.liansl^k} 

and 

{s)<- = U {s)'. 

k<ui 

For Dq, . . . , Dk-i G S we let 

(Do, Dk-i) ^{se (S)' : yiek (sii) e A)}- 

Definition 2.1. If S* is a set of ordinals denote by Ai{S) the family 
of all S X cu-matrices of subsets of ur, that is, A G A4{S) if and only 
if ^ = {A{a, i) : a & S,i < uj), where A{a, i) d ui for each a & S and 
i < CO. If ^ = {A{a, i) : ae SJ < u) e M{S) and R G S we define 
the restriction of A to R, A\R in the straightforward way: A\R = 
{A{q., i) : a e R,i < uj). li A = {A{a, i) : a e S,i < uj) e M{S), t e 
uj^'^ and s E (5*)'*' then we let 

A{s,t)= n A{sit),tit)). 
i<\t\ 

Now we formulate our first and probably most important principle 
that we call C^{k,). We also specify a weaker version of C*(k) denoted 
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by C{k) because in most of the applications (|4. 1| , [4.3| , [4.1 1| , |4.14| , |4.18| , 
[4 .241 ) we don't need the full power of C^(k). 

Definition 2.2. For k = cf^n) > uj principle C^{k) {C{k)) is the fol- 
lowing statement: 

For every T C uj^^ and A G M.{k) we have (1) or (2) below: 

(1) there is a stationary (cofinal) set S" C k such that if t G T and 
s G {Sf \ then 

(2) there are t G T and stationary (cofinal) subsets Dq, Di, . . . , D\t\-i 
of K such that for every s G (-Do, • • • , D\t\-i) we have 

A(s,t) = 0. 

Next we formulate a dual version of principles C'^(k) and C{k). Al- 
though we don't yet know any application of principles C'^{k) and C*(k), 
for the sake of completeness we include their definitions here. Let us 
remark that we don't know whether C^(k) (C(k)) implies C'^{k) {C{k)) 
or vice versa. 

Definition 2.3. If k = cf(/t) > tu, then principle C''^(k) (C'(/t)) is the 
following statement: 

For every T C UJ"^^ and ^ G A^(k) we have (1) or (2) below: 

(1) there is a stationary (cofinal) set S* C /« such that for each t E T 
and s G (5)1*1 

\A{s,t)\ <u;, 

(2) there are t G T and stationary (cofinal) subsets Dq, Di, . . . , D\t\-i 
of K such that for every s G (il'o, • • • , -D|t|-i) we have 

|A(s,t)| =u;. 

Let us remark that in the "plain" dual of principle C^{k) we should 
have \A{s,t)\ = in pfl]] and \A{s,t)\ in |2:t[2]| , but this "prin- 
ciple" is easily provable in ZFC 

The principles -D(k) and D'^{k) that we introduce next easily follow 
from C{k) and C*(k), respectively, but as their formulation is much 
simpler, we thought it to be worth while to have them as separate 
principles. We first give two auxiliary definitions. 

Definition 2.4. If ^ = {A{a,i) : a < K,i < uj) E M{k,), then we set 

A= {Y C UJ : \{a < K : 3i < UJ A{a, i) CY}\ = k} 

and 

A'^ = {Y G UJ : {a < K, : 3i < UJ A{a, i) C Y} is stationary in k}. 
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Definition 2.5. A matrix A = {A{a, i) : a & S,i E uj) is called uj-adic 
if for each t G u;<'^ and s G (5*) 1*1 we have A{s, t) 7^ 0. 

Now we can formulate D'^{k) {D{h)) as follows. 

Definition 2.6. For /t = cf(fi:) > uj principle D^{k) {D{k.) ) is the 
following statement: 

If ^ G A4{k) and A^ {A) is centered then there is a stationary (cofinal) 
set 5 C K such that A\S is tu-adic. 

Theorem 2.7. C'{k) (C{k)) implies D'^k) (D{k)). 

Proof. We give the proof only for D^{k) because the same argument 
works for Din). 



Let Ae M{n) and put T = cj<'^. By C'{k) either or |2J(2) 

holds. 

If S* C K witnesses ^]2|(1) for our T then A\S is clearly tu-adic. So it 
is enough to show that |2.2| (2) can not hold. 

Assume, on the contrary, that there are t E T = uj'^'^ and stationary 
subsets Do, -Di, . . . , D\t\-i of k such that for each s G (-Do, • • • , D\t\-i) 
we have 

A(s,t) = 0. (+) 

We can obviously assume that the sets Di are pairwise disjoint. Let 
Xi = \J{A{6,t{{}) : 6 e Di} for every i < \t\. Then clearly Xi G A' 
for every i < \t\, while (+) implies f] ATj = 0, contradicting that A'^ is 

i<k 

centered. □ 

Definition 2.8. If k = cf(K) > u, then principle {F{k)) is the 

following statement: 

For every T C cu^'^ and ^ G A<(k) (1) or (2) below holds: 

(1) there is a stationary (cofinal) set S G n such that 

\{A{s,t) : t G T and s G (5)l*l}| < lo. 

(2) there are t E T and stationary (cofinal) subsets Dq, Di, . . . , D|t|_i 
of K such that if so, si G (Dq, . . . , Djt|_i) with so{i) 7^ si(i) for each 
2 < |t| then we have 

A{so,t) ^ A{sut). 
Clearly, if t, Dq, . . . ,D\t\-i satisfy (2) then 

|{A(s,t):sG(Do,...,D|i|_i)}| = /c. 

There is a surprising connection between these principles and the 
dual versions C^{n) (<?(/€)) of C'^(/t) (C(/t)), respectively. 
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Theorem 2.9. F'{k) {F{k)) implies C'{k) {C{k)). 

Proof. Let A & M{i^) and T C u^'^ and apply to A and T. 

Assume first that there is a stationary set C k such that the family 

I={A{s,t) -.teT and se (5)1*1} 



is countable. 

Now for teT.i < \t\ and / G X n 



UJ 



set 



D{I,t,i) = {aeS: A{a,t{i)) D I}. 



If for some t & T and / G X n 



the set D{I,t,i) is stationary for 



each i < \t\ then this t and the sets D{I, t,0), . . . , D{I, t, |t| — 1) witness 

the set 



2.3^ 



UJ 



So we can assume that for all t G T and / G X fl 

b{I,t) = {i < \t\ : D{I,t,i) is non-stationary in k,} 
is not empty. Then the set 

D = \J{D{I,t,i) : / G Xn [ujY,t eT,ie b{I,t)} 

is not stationary and so S" = S* \ D is stationary. We claim that S' 

witnesses |2.3|(1)| . Assume on the contrary that t G s E (S")'*' and 

— — r 1 

/ = A{s, t) is infinite. Then / G X fl u and s{i) G D{I, t, i) for each 

i < \t\. Since s{i) ^ D it follows that D{I,t,i) is stationary for each 
i < \t\, that is, b{I,t) = 0, which is a contradiction. 

Assume now that there are t E T and stationary subsets Dq, Di, 
. . . , of K such that if Sq, Si G {Dq, . . . , -D|t|-i) with so{i) ^ S\{i) 

for each ^ < |t| then 

We show that in this case again |2.3|(2)| holds. Indeed, for each I E ui 
pick sj G {Dq, . . . , -D|t|-i) such that A{sj, t) = I provided that there is 



<0J 



UJ 



such an s. Let R = \J{si{i) : / G u 

i < \t\. Now if s G (D(), . . . , 
si{i) 7^ s{i) for each i < \t\, hence / = A{si,t) ^ A(s,t). As / was an 

UJ we conclude that |y4('s,t)| = uj. □ 



i < \t\} and D'- = Di\R ioi 

r 1 <^ 

then for any / G 



we have 



arbitrary element of 



If K = cf(K) > c then C'^(fi:) and F^{k) are trivially valid. Indeed 
given A E A4{n) and T C uj^^ there is a stationary set S" C k such 
that for any a,(3 E S and n G we have A{a,n) = A{f3,n). Then S 
witnesses p^(l) and so principle F'^{k,) holds. If S does not witness 
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p.2| (l) then for some t = (no, . . . , Uk^i) G T we have f] = 0- Thus 

i<k 

t and Dq = Di = ■ ■ ■ = Dk-i = S witness ^7^(2). 

As was mentioned in section |1|, our principles are of interest only for 
K, > uJi. In fact, for n = Ui, they are all false! 

To see that D{ui) (so also C{uJi)) is false we may recall that in 
we have constructed, in ZFC, a separable, first countable P<^ space 
X of size ui. (A Hausdorff space X is called P<^ if the intersection 
of finitely many uncountable open subsets of X is always non-empty.) 
We can assume that the underlying set of X is ui and u is dense in X. 
For each a < ui let {U{a,n) : n < cj} be a neighbourhood base of a 
in X. Now consider the Ui x cj-matrix 

A = {U{a,n) n LJ : a < Ui, n < oj) . 

Then B E A ii and only if there is an uncountable open set f/ C X 
such that U \~\ uj d B . Since X is a P<^ space it follows that A is 
centered. But the space X is Hausdorff, so there is not even a two 
element subset S* of X such that A\S is cj-adic. 

To show that F{ijji) (and so also C{ijJi)) is false we need the following 
observation. 



Theorem 2.10. There is a subfamily A = {Aa '■ a < uji} of uj such 

that for any n G uj and /q, • • • , In-i G there are 7^, 6i G for 

i < n with n{^7i : i < n} is infinite but A^^ fl As^ is finite for any 
i < j < n. 

Proof. The proof is based on two lemmas which are probably well- 
known. 



Lemma 2.11. There is a function f : 



n E u and Iq, . . . , G 

filulj) = and f{6i,6j] 



uoi — > 2 such that for any 

there are '~ii,5i G U for i < n such that 
for each i ^ j < n. 



Proof. We show that the Sierpienski coloring has this property. So let 
: a < uji} he pairwise different real numbers and for a < (3 < uJi 
put /(a, /3) = iff Tq, < rp. Given n E uj and /o, . . . , In-i G 
Xi be a complete accumulation point of Ai = {r^ : a G /j} wit 
for i < j < n. We may assume that a;o < Xi < • ■ ■ < 



uji let 

■1 7^ -^j 
So there 



are /■ G 



for i < n such that if A'- 



{r„ : a G I^} then A^ A'^ 
whenever i < j < n. Now pick first 70 G /q, then 71 G \ (70 + 1), 
then 72 G /2 \ (71 + 1) and so on. Then we have /(7i,7j) = for 
each i < j < n. Next we pick 6n-i G then 5„_2 



February 1, 2008 Combinatorial principles ... 7 

then 5„_3 G r^_^ \ 6n-2 and so on. Then we have f{6i,6j) = 1 for 
i < j < n. □ 

A family X C V{uji) is called downwards closed if V{I) C X for each 

r 1 <uj 

/ G X. Given a family ^ = {A^ : a < uji} C V{uj) and I, J E uoi 
let 

J] = fll^a : a G /} \ \J{Ap ■.(3eJ}. 

Put = A[I,^. 



Clearly, if ^ C then {/ G \uj\ '^'^ 

closed. Our next result is a converse of this statement. 

1 <iv 



: \A[I]\ = u} is downward 



Lemma 2.12. If I C 



is downwards closed then there is a fam- 



ily A = {Aa ■ Oi < uJi} of subsets of u such that 



I={I E 



: A[I] is infinite). 



(t) 



Proof. For a < Ui write Xq, = X fl 



a + l 



We will define C by induction on a < c<Ji so as to satisfy the 
following inductive hypotheses (J)q, which is stronger than (f ) restricted 
to a: 



X„ = {/ G 



a + l 



: VJ G 



a \ I A[I, J] is infinite.} 



The induction uses the following elementary fact. 



Fact 2.13. If B and T) are countable subfamilies of uj such that no 
element of B is covered by the union of finitely many elements of V 
then there is a set X G uj such that 

(i) B n X is infinite for each B E B, 

(ii) B\X is infinite for each B E B, 

(iii) D n X is finite for each D eT). 

Now, if Ap has been defined and (J^) holds for all /3 < a then let 



B = {A[I, J] : I Ela,J E 



a 



A / n J = 0}, X" = {A[I, J] : I E 



a 



\Ia,JE 



a 



A / n J = 0} and apply fact ^.13| to get Aa. It is 



easy to check that will be satisfied. □ 

To get a family A satisfying the requirements of theorem p.lO| take 
the function / given by lemma |2.11| and apply lemma |2.12| to X = {/ G 



: /"/ C {0}}. 



□ 



Theorem |2.10| yields immediately the following corollary: 
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Corollary 2.14. There is a family A = {A^ : a < ui} such that 
A= {Y C uj : \{a < uji : Aa, CY}\ = Ui} 

r "1 0^1 

is centered but for no S G uJi is {Aa : a G S} linked. 

Let us remark that if A is almost disjoint then A is centered if and 
only if ^ is a strong Luzin gap (i.e. there is no partition of u into finitely 
many pieces such that each piece is almost disjoint to uncountably 
many elements of A). If MA^^^ holds, then there is no strong Luzin 
gap (see 0, Theorem 3.2]), so in ZFC one can not construct an almost 



disjoint family A satisfying the requirements of corollary |2.14 . 

The family A of |2.14| can be used to give counterexamples to both 
D{uJi) and C{uji), in fact via th same matrix in Ai{uJi). 

Corollary 2.15. C{uJi) (and so F{uJi) too) and Diuoi) are both false. 

Proof. Consider the family A = {A^ : a < uji} given by p.l4| . Put 
T = u^'^ and A{a,i) = A^ for each a < uJi and i < u. Then neither 
2.3|(1)| nor p.3|(2)| can hold for A = {A{a,i) : a < uji,i < ui) and T. 



Moreover, the matrix A clearly contradicts D{uJi). □ 
3. Consistency of the principles in the Cohen model. 

A cardinal k is uj -inaccessible ii \^ < k holds for each A < k. Given 
any set / we denote by C/ the poset Fn(/, 2,u;), i.e. the standard one 
adding n Cohen reals. 

In this section we prove that if k is a regular tu-inaccessible cardinal 
in some ground model V and we add any number of Cohen reals to 
V then in the extension the principles C*(k), C^{k) and F^{k) are all 
satisfied. As we remarked in section |^ above the case k > A is trivial, 
while the case k < A can be reduced to the case k = A. 

Since the proof of the latter is long and technical, we first sketch 
the main idea. So let us be given a matrix A G M.{k) and a set 
T C uj'^^ in where G is C^-generic over V. In the first part of 



the proof we find a set J G 
in the sequences {A 



and a stationary set S* C k such that 
a, i) : i < uj) ioi a E S have also pairwise 
isomorphic names with disjoint supports (contained in k\ I). This 
reduction, carried out in lemma |3]^, will be the place where we use 
that K is regular and u;-inaccessible in V. In the second part of the 
proof, using slightly different arguments for C^{k) and for F^{k), we 
show that if some A G M.{S) has names with these properties then 
either S witnesses p.2| (l) (or ^]^(1), respectively) or some stationary 
sets Di (Z S witness p^(2) (or p78K2), respectively). In this second step 
we don't use that k is u;-inaccessible or regular. 
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In our forcing arguments we follow the notation of Kunen ||TT[ . Let 



us first recall definition |TT|, 5.11] 



Definition 3.1. A C/-name 5 of a subset of some ordinal fi is called 
nice if for each u < fi there is an antichain C Cj such that 

B = {{p, 0) : u e fiAp e B^} = \J{B^ x {0} : u e fi}. 
We let supp(i?) = U{dom(j9) : p e [j By}. 



It is well-known (see e.g. lemma [0, 5.12]) that every set of ordinals 
in V[G] has a nice name in V. 

If (y9 is a bijection between two sets / and J then ip lifts to a natural 
isomorphism between Cj and Cj, which will be also denoted by cp, as 
follows: for p E Ci let dom{ip{p)) = ip" dom{p) and p{p){p{C,)) = p{^). 
Moreover p also generates a bijection between the nice C/-names and 
the nice Cj-names (see |Tl| , 7.12]): if is a nice C^-name then let 

p>{B) = {(^^{p)-,i'j '■ (p^i) ^ If ^ ^'^'i J 3.re sets of ordinals with 

the same order type then j is the natural order-preserving bijection 
from / onto J . 

Definition 3.2. Assume J, J C moreover Ai and Bi are nice C^- 
names of subsets of uioii < tu, such that supp(Ai) C / and supp(-Bj) C 
J. We say that the structures of names (l,Ai:i<uo^ and (^J, Bi : i < lo 
are twins if / and J have the same order type and 

(1) p>ij is the identity on J fl J, 

(2) p>jj{Ai) = Bi for each i < uj. 

Definition 3.3. Assume that / C k, G is a C^-generic filter over V 
and H = G\I. If i? is a nice C^-name of a subset of some ordinal fi we 
define in V[H] the C^\j name tt^{B) as follows: 

7r^(i?) = {{p\K\I,P):{p,v)ei3Ap\Ie H}. 

Lemma 3.4. it^{B) is a nice CK\i-name in V[H] and supp(7r^(i?)) C 
supp(i?) \ /, moreover 

val(7r^(5),Gr(/t\ J)) = val(5,G). 

Proof. Straightforward from the construction. □ 



Definition 3.5. Assume that S G k. A matrix i3 = (^B{a,i) : a E S,i < lu 
of nice C^-names of subsets of uj is called a nice S-matrix if conditions 
(i) and (ii) below hold: 
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(i) putting Ja = \Ji^^^supp{B{a,i)) the sets {Jq, : a & S} are pair- 
wise disjoint, 

(ii) the structures of names {(^Ja, B(a,i) : i < : a E S} are pair- 
wise twins. 

We denote by J^iS) the family of nice ^-matrices. 

Lemma 3.6. (Reduction lemma) Assume that k is a regular, uo- 
inaccessible cardinal, G is Ci^-generic over V and A G M.{k) in V[G\. 
Then there are a countable set I d n and a stationary set S d k in V 
such that, in V[G\I], there is B E -^{S) satisfying V[G] |= "A{a,i) ~ 
val(S(a, i), G\{k for each a & S and i & cu. 

Proof. Assume that 

IcJ^ = (^(Q;,i) : a < K,i < co'^ e M{k)." 

We can assume that all the names A{i, a) arc nice. Let /„ = \Ji^^ supp(A(Q;, i)). 

We need a strong version of Erdos-Rado A-system theorem saying 
that there is a stationary set T C k such that {/q, : a E T} forms a A- 
system with some kernel /, moreover sup I < min \ ioi each a G T. 
Although this statement is well-known we present a proof because we 
could not find any reference to it. 

Erdos-Rado Theorem . If n is an u -inaccessible regular cardinal 
and X — {Xa : a < k\ is a family of countable sets then there is 
a stationary set I <Z k such that {X^ : a G /} forms a A-system. 

Proof. Since | U ^| < k we can assume that Xa C k. Let J — {a < 
K : cf{a) = ui}. Define the function / : J — > k by the stipulation 
/(a) = sup(Xa n A). Since X^ is countable and cf(a) = uoi we have 
/(«) < a, i.e. the function / is regressive on the stationary set J. So 
by the Fodor lemma, / is constant on a stationary set K C J. Say 
f'K = {u}. For a G X let h{a) = Xq, n i/. Since u < k, it follows that 
the range of h is of size |z/|'^ < k. But K is stationary, so there is a 
stationary M G K such that h is constant on M, say h"M = {A}. 
For a G K let g{a) = supX^. Then the set 

C = {/3 < K : gij) < (3 for each 7 < /i} 

is club in k.. Let I = M n G. We show that {Xa : a G /} forms 
a A-system with kernel A. Let a, (3 e I, a < p. Then Xa (1 Xg — 

(x„n(x^n/3))u(x„n(x^\/?). 

But {Xf3 n = A and so (X„ n (X^g n f3)) = A. Since /3 G C it 
follows that g{a) < /5, i.e. Xa C /3 and so (X„ n {Xp \ /5) = 0. Putting 
together these two equations we obtain Xa H Xp = A which was to be 
proved. □ 
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Since 2'^ < k = cf{K) and there are only 2"^ different isomorphism 
types of structures of names there is a stationary set 5* C T such that 
the structures of names {(^la, A{a,i) : i < u'j : a E S} are pairwise 
twins. 

From now on we work in \^[G'[/]. Let B(a,i) = TT'^^\A(a,i)) for 
a E S and i E u. Then supp(i?(a, i)) C = \ / and the structures 



of names ( Jq, B{a, i) : i < lo) are pairwise twins by lemma p.4| above. 



Thus B = {B{a,i) : a eS,i<uj) eAf{S). □ 



Definition 3.7. Assume that S C k. A sequence B = (^(^Ja, Baj : a E S 
is called a nice S-sequence if conditions (i) and (ii) below hold: 

(i) Jq, G K , Ba is & nice Cj^-name, and Jq, for a G 5 are pairwise 
disjoint, 

(ii) the structures of names (^Ja, Ba'j (or a G S are pairwise twins. 
We denote by S{S) the family of nice ^'-sequences. 

Lemma 3.8. (Homogeneity lemma) Assume that S G k and B = 
(^(^Ja, : a G S'^ is a nice S'-sequence. // (p{xo, Xi, . . . , x„_i, z) is a 
formula with free variables Xo,Xi, . . . ,Xn-i,z and Z is an element of 
the ground model, then (1) or (2) below holds: 

(1) IcJ- "ip{B,^o}Bsii),...,B,^n-i),Z) for alls e{Sr", 

(2) for some r E C,^ we have 

rii — " there are subsets Dq, Di, . . . , -Dn-i of S such that 

r "I a; 

(a) for each i < n and A E S DV we have DiCi A ^ 0, 



(b) -^(f{Bs(o)Bs{i), 5^(„_i), Z) for all s G {Do, Di,---,D 



Proof. Assume that (1) fails, that is, there are p E and s E (S)^ 
such that 

p\\ "-iV9(i?s(o), . . . , -Bs(n-l), 

Let J = U Js{i) and p' = p\J and r = p\p'. Since the sets Jq are 

i<k 

pairwise disjoint we can assume that dom(r) fl Jq = for each a E S. 

For {a,P) E we denote by (pa,/3 the natural order preserving 
bijection between Jq, and Jg. For f3 E S and i < k let p{P,i) = 
'^s{{),f3{p\Js{i))- For i < k define the C^-name Di of a subset of S as 
follows: Di = {(p{(3,i)J) -.pES}. Then 



V[G] h "A = val( A, G') = {/3g 5 :p(/3,^)GG}", 
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where G is C^-generic over V. Since the supports of p{j3, i) for j3 E S 
are pairwise disjoint a standard density argument gives that DjflA 7^ 



whenever A G 



S 



n V, hence (a) holds. 
To show (b) assume that r E G and 

Since u is finite we have u E V. Let J* = \J Ju{i) and ip = [j fu{i),s(i)- 

i<k i<k 

Then ip is a bijection between J* and J and so it extends to isomor- 
phisms between Cj* and Cj, and between the famihes of nice Cj* -names 
and of nice Cj-names. Let \1/ be the natural extension of t/' to a per- 
mutation of k: 

( ^(z/) if z/ G J\ 

^(z/) = } ^-i(z/) Hue J, 

[ u if z/ G k\ (JU J*). 

Then \1/ extends to an automorphism of C^, and also to an automor- 
phism of nice C^-names. Clearly if g G Cj* and 5 is a nice Cj. -name 
then tp{q) = "^{q) and iplB) = ^E'(-B). Observe that \l/(r) = r and 
^(Z) = Z. 

Let G* = "^"G. Then G* is also a C^-generic filter over V and since 
= it follows that 

val(5„(,),G') = val(5,(,),G'*). (•) 

But p{u{i),i) G G, so p[Js(j) = ip{p{u{i),i)) G G*. Thus p = r U 
U p\Js{i) e G* as well. Since pn— -1^9(5^(0), -Bs(n~i), ^) and so 
V[G*] h "-^(5,(o),...,5,(„_i),Z)",by (.) this implies 

V[G] 1= "-iv9(i?u(o), . . . , Z)" 
which was to be proved. □ 



Theorem 3.9. If k is a regular, 00 -inaccessible cardinal then for each 
cardinal A we have 

V^^ h C'{k,) andC'{K) hold. 

Proof. We deal only with G^{k) because the same argument works for 
C'^{k). As we observed in section § we can assume that k < \. First 
we investigate the case A = k. 
Assume that 
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Applying the reduction lemma ^]6| and that T is countable we can find 
a countable set I G k and a stationary set S* C k in and a nice 
S"- matrix B in V^[G'[/] such that 

V[G] 1= ''val{A{a,i),G) = val{B{a,i),G\{K\I)Y 

for a E S and i E u, moreover T G ^[G'f/]. 

We show that for each q E there is a condition r < g in such 
that rl^ '1313 or ^^^^ holds" . Let /' = / U dom(g). 



For each t G T let (pt{xo, . . . , xm-i) be the following formula: 

i<\t\ 



Applying the homogeneity lemma |3^ to \^ [(?[/'] as our ground model 
and to every ipt we get that either q\\ — " |2.2|(1)| holds" or gUpii — " |2.2|(2) 



holds" . Let us remark that |3.8| (2) (a) implies that as S is stationary, so 
is each Di. 

Thus we have proved the theorem in the = A. If A > K and 

A E {Ai{K))'^^^, where G is CA-generic over V, then there is J G A 
such that A E V[G\J]. The stationary sets that witness pl2|(l or 
p.2| (2) in V[G[J] remain stationary in V^[G], and so we are done. □ 

Theorem 3.10. If k, is a regular, u -inaccessible cardinal then for each 
cardinal A we have 

\/Ca l ps^^ ^^^^^^ 



A = (A{a,i) : a < K,i < iu) E M{k,).'' 



Proof. As in p.9| the important case is when X = k, because the case 
A < K is trivial and the case k < X can be reduced to the case k = X. 
So assume that 

Applying lemma we can find a countable set I G k, a stationary 
set S* C K in and in a nice S"- matrix B such that V[G] \= 

= val{B{a,i),G\{K,\ /))" for each a E S and i E uj, moreover 
T G V[G\I]. 

We need the following lemma that is probably well-known. 

Lemma 3.11. If H is a Cf^-generic filter over V and I, J are disjoint 
subsets of K then 

v[H] 1= 'T{uj) n v[H\i] n v[H\j] = v{uj) n v. " 

Proof of lemma. Assume that A is a nice C/-name, 5 is a nice Cj-name, 
p E Ck and p\\ — "A = B" . We can assume that dom(p) C / U J. We 
show that for each n E uj we have that p\I\\ — "n G A" or p\I\\ — 
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"ri ^ A" . Indeed, if p\I\^-/- "n G A" then there is a condition q < p\I 
in such that q\\ — "n ^ A" and so pU q\\ — "n ^ B" . But i? is a Cj 
name so {p U q)\J = p\J forces the same statement, p\Jn — "n ^ B" . 
But II — A = B and so pif — n ^ A as well. Thus p decides the elements 
of A, in other words, pw — "A e V" . □ 

To conclude the proof we show that if g G then there is a condition 



r <qmC^ such that rl^ i2.8|(l)| or |2.8|(2)| holds" . Let J' = /Udom(g). 



For each t G T let (pt{xo, . . . , a;|t|_i) be the following formula: 

ip{{Bo,k : A; < cu) , . . . , : < c^)) ^ f| G (P(cu))^. 

i<|t| 



Applying the homogeneity lemma |3l^ to [(?[/'] as our ground model 
we get that (A) or (B) below holds: 

(A) IcJ^ " B{s,t) G {V{ujyf for each t G T and s G (^)l*'," 

(B) for some t & T and p G we have 

pii — " there are subsets Dq, Di, . . . , D\t\-i of S such that 

(a) for each A G S fl V we have AD Di ^ $ for each i < \t\, 

(b) If s G (-Do, Di, . . . , D\t\-i) we have 

B{s,t)^{r{uj)f." 

Let Ja = [ji<ui supp(i?(a;, i)) for a G 5* and denote by (pa,i3 the natural 
order preserving bijection between and for G 5^. 

Assume first that (A) holds. Fix t E T and s G (S*)!*'. Write = s{i) 
for i < Since is c.c.c , there is in a countable set C V{uj) 
such that Icjl— " fl B{ai,ni) G J*". 

i<k 

Assume that ^^o, • • • , "^Itl-i) ^ ('S')'^- 

Let J* = [j Jsi, J = U Joi, and ip = [j '{'s^^ai- Then ip isa. bijection 

i<k i<k i<k 

between J* and J and so it lifts up to an isomorphism between Cj* and 
Cj and between the families of nice Cj. -names and nice Cj-names. 

Let G be C^-generic and put Gq = G\J*. Since supp(i?(5j, rij)) C J* 
it follows that va\{B{6i,ni),G) = val(i?(5j, n^), Gq)- Let Gi = iP"Gq. 
Then Gi is also a Cj-generic filter and since ilj{B{6i, rii)) = B{ai, rii) it 
follows that 



val{B{6i, rii), Go) = val{B{ai, rii), G 



Since IcJ^ " n B{ai, rii) e J*", by (•) we have Icj^ " fl val(5(5i, n^), G) G 
X(" as well. From this it is obvious that we have 

lcJ^{S(t, s) : t G T A s G (5)1*1} C X = \J{It -.teT}. 
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where X is countable as T is. 

Assume now that (A) fails and so (B) holds. 

Let G be C^-generic with p G G and (70, . . . , 7fc-i), (<^o, • • • , h-i) e 
(Do, • • • 5 Dk-i) such that 

V[G\ \= "{7j,5i} G Di ioT i < k are pairs of distict ordinals". 

Let J* = U Jj, and J^^ = U Jsr Then J* n J'' = 0, hence by 

lemma |1T] we have P(cj) n V[G\J*] n [l^lGfJ'^] = P(cj) n V and so 
^[G] 1= 'n<kB{6„n,) ^ implies that V[G] \= "a<fc5(5„n,) ^ 

ni<fc5(7i,^i)" 

The theorem is proved. □ 



4. Applications 

We start with presenting some combinatorial applications because 
they are quite simple and so they nicely illustrate the use of our prin- 
ciples. 

Kunen proved that if one adds Cohen reals to a model of CH 
then in the generic extension there is no strictly C*-increasing chain of 
subsets of u of length uj2. The first theorem we prove easily yields a 
corollary which is a generalization of Kunen's above result. 



Theorem 4.1. If C{k) holds then for each A C 



UJ 



of size K either 



fa) 3B G 



or 



(b) 3X G 



A 



UJ 



yB^ B' eB \B\B'\ 



\{AeA:AcX}\ = \{AeA:Xc* A}\ 



Proof. Fix a 1-1 enumeration {A^ : ,^ < k} of Let A{C,, 2n) = A^\n 
and A{^, 2n + 1) = {u \ A^) \ n. Put T = {{2i, 2i + 1) : i e u}. If 



S E K witnesses p.2|(l)| , then B = {A^ : ^ G S*} satisfies (a). If on 



the other hand D,E e n , D n E = with {2i, 2i + 1) e T show 
that |2.2|(2)| holds, then let X = UjA^ ■ ^ ^ D}. Then C X for each 
^ e D and X \ i C for each ( E E. □ 



Corollary 4.2. // C{k) holds then there is no strictly G* -increasing 



chain T C 



UJ 



of length k. 



The next theorem can be considered as a kind of dual to ETl 



Theorem 4.3. If C{k) holds then for each A C 
each natural number k either 



UJ 



of size K, and for 
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(a) there is a family B G 
\^B'\=uj 



A 



such that for each B' G 



B 



we have 



or 



(b) there are k subfamilies Bq, . . . , Bk-i of B of size n such that 

\{~][]B,\<oj. 

i<k 

Proof. Fix a 1-1 enumeration {A^ : ^ < k} of A. Let A{^, n) = A^\n 



and put T = cj^ If C G k witnesses p:^ , then B = {A^ : ^ e C} 



satisfies (a). If Dq, . . . , -Dfc-i G and {uq, . . . , Uk-i) G T show that 



2.2|(2)| holds, then we can assume that the Di are pairwise disjoint and 
if we set Bi = {A^ : ^ E Di} then we have 



n Mi^i C maxnj. 



□ 



Remark . In theorem ^]3| we can not replace (a) with the following 
(slightly stronger) condition (a'): 



B 



k+l 



we have 



(a') there is a family B E A such that for each B' G 

\nB'\ = uj, 

and if k > 2 then (b) can not be replaced by 

(b') there are pairwise disjoint subsets Xq, . . . , Xk_i of a; such that for 
each i < k we have {A E A : A C* Xi} ^ 0, 



because for each k E uo one can construct in ZFC a family A C 

fe+i 



of size 2^ such that Pl-^' is finite for every A' E 



A 



but n^' is 



infinite whenever A' E 
and for n < let C„ = 



Indeed, let T = 2^'^ be the Cantor tree, 
2" be the n*^-level of T. For each / G 2^ let 

k 



Aif)= [j{XE Cn -.fin EX} 



n<ui 



and A = {A{f) : / G 2'^}. If B' C 2'^ and n < then n{^(/) : 



f eB'}n [Cr, 

requirements, 
his kind permission. 



^ (I) iS \{f\n : f E B'}\ < k. Thus A satisfies our 
'his example is due to A. Hajnal and included here with 



Next we prove a consequence of theorem ^]3|, but first we give a 
definition. 
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Definition 4.4. Let k be a regular cardinal and A C 



UJ 



be an 



almost disjoint family. A is called a K-Luzin gap if \A\ = n and there 

r 1 ^ 

is no X G u such that both \{A E A : \A\X\ < uoW = k and 
|{v4 G ^ : |y4 n X| < uj}\ = K. A Luzin-gap is an tUi-Luzin gap. 

An cJi-Luzin gap can be constructed in ZFC and simple forcings 
give models in which there are 2'^-Luzin gaps while 2^^ is as large as 
you wish. The next corollary of theorem implies that one can not 
construct co'2-Luzin gaps from the assumption 2'^ > 002 alone . 

Corollary 4.5. If C{k) holds then there is no n-Luzin gap. 

Proof. Assume that A (Z uj is an almost disjoint family of size k. 
Then we can not get a even a two element subfamily B (Z A satisfying 

2 there are 



3|(a). So applying theorem for this A and for k 
subfamilies B d A and "D C ^ of size k such that (U B) fl (U V) is 
finite. Hence X = \JB witnesses that A is not a K-Luzin gap. □ 



of size K, either 



We have one more theorem of this type. 
Theorem 4.6. If C{k) holds then for each A d uJ 

(a) there is a centered subfamily B d A of size k, 
or 

(b) for some k < u there are subfamilies Bq, . . . , Bk-i of B of size k 



such that 



i<k 



< UJ. 



Proof. We can argue as in the proof of theorem [4.3| using T 
instead of T = uj^. 

For A C V{uj) and k < a; let A(k) 



UJ 



□ 

{n^' : A' G Ul"}}. Put 



u Ak)- 

k<u) 



Theorem 4.7. If F{k) holds then for each family A C V{uj) of size k 
and for each natural number k either 

(a) = K 
or 

(b) there is a subfamily B G A of size n such that \B{^k)\ < ^■ 

Proof. Fix a 1-1 enumeration {A^ : a < k} of let T = uj^ and 
consider the matrix A! = {A{a,n) : a < K;n <uj) G A4{k) defined 
by the stipulation A{a,n) = Aa- Apply F{k). If [^.8|(2) holds, then 

r -IK 

K. If S' G K witnesses ^3(1) then subfamily B = {Aa : a G 



\A, 



(fe)l 

S} satisfies \B(k)\ 



UJ. 



□ 
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Theorem 4.8. If F{k) holds then for each family A C V{oo) of size k 
either 

(a) there is a natural number k such that \A(^k)\ = 
or 

(b) there is a subfamily B C A of size k such that |i3(<^)| < oj. 



Proof. We can argue as in the proof of theorem [4.7| using T = uj"^^ 
instead oiT = uo^ . □ 

Now we turn to applying our principles to topology. We start with 
an application of the relatively weak principle D{k). 

A. Dow [§] proved that if we add U2 Cohen reals to a model of GCH 
then in the generic extension (3uj can be embedded into every separable, 
compact T2 space of size > c = uj2. Here we show that c = UJ2 = 2"^^ 
together with D{u)2) suffice to imply this statement. 

First we need a lemma based on the observation that large separable 
spaces contain many "similar" points. 

Given a topological space X and a point x G X we denote by Vx{x) 
the neighbourhood filter of x in X, that is, Vx{x) = {U C X : x E 
intxiU)}. If is a dense subset of X let Vxix)\D = {U n D : D e 
Vxix)}. We omit the subscript X if it may not cause any confusion. 

In section |]we defined the operation ^ for ^ G By an abuse 

of notation we define A for every family A of subsets of u as follow: 

A = {X Coo: |^nP(X)| = |^|}. 
Lemma 4.9. Assume that X is a separable regular topological space of 



X 



D = X . Then there are a point 



size > c^^, where c = 2^ , D 
X G X and a family A = {Aa, Ba : a < c} C V{D) such that 

(1) Aq, n Sq, = for each a < c, 

(2) A(lV{x)\D. 

Proof. Fix an enumeration {D^ : ^ < c} of V{D) and let Va = {D^ : 
^ < a} for a < c. For x G X and a < c let V(x, a) = (V(x) \D) fl Va. 
A point X G X is called special if there is an a < c such that V(x, a) 7^ 
V{y,a) for each ?/ G X \ {x}. Clearly there are at most c^^ special 
points in X. Since |X| > c^'^ we can pick a point x G X which is 
not special. Then for each a < c we can find a point x^ 7^ x in X 
such that V(xQ,,a) = V(x,a). Since X is regular the points x and Xq, 
have neighbourhoods [/„ and Wa, respectively, with fl Wa = 0. Let 
A„ = Uo,nD and 5„ = n D. 

Now assume that E E A and pick ^ < c with E = D^. We can 
find a < c such that C, < a and either A^ C E or C E. Hence 



February 1, 2008 



Combinatorial principles 



19 



E G V{x,a) U V{xa,Q-) = V{x,a). Therefore E G V{x)\D which was 
to be proved. □ 

Let us now recall the definition of a /x-dyadic system from 0. 

Definition 4.10. If X is a topological space a family 0), 1)) 

a G /i} of pairs of closed subsets of X is a fi-dyadic system such that 

1. A{a, 0) n A{a, 1) = for each a < /i, 

2. for each e G Fn(/i, 2, u;) we have f] A{a, e{a)) 7^ 0. 

aSdom(e) 

Theorem 4.11. If D{c) holds, X is a separable compact T2 space of 
size > c^'^ then X contains a c-dyadic system, consequently X maps 
continuously onto [0, 1]^ ( and so (3uj can he embedded into X ). 

Proof. Fix a countable dense subset D of X. By lemma [4.9| there is 
a family A = {A^, : a < c} C V{D) such that n = 
for a < c and A is centered. Let D{a,0) = Aa, D{a,l) = A^, and 
D{a,n) = D for a < k, and n > 2 and consider the k x cu-matrix 
V = {D{a, i) : a < K,i < Lj). Since A = V we can apply -D(c) to get a 
cofinal S' C c such that the family (^Aa, -Bq : a < is c-dyadic. Now 
we can apply theorem ||^, 3.18] to get the other consequences. □ 

A topological space X is called scattered if every subspace of X has 
an isolated point. For a scattered space X denote by the a^^ 
Cantor-Bendixon level of X. The height of X, ht(X), is defined as the 
minimal a with X^"^ = 0. Following [0] we call X thin if all levels of 
X are countable. 

Since the cardinality of a locally compact, scattered separable space 
is at most 2'^ by |jl3|, the height of such a space is less then (2'^)^. So 
under CH there is no such a space of height u)2- L Juhasz and W. 
Weiss, theorem 4], proved in ZFC that for every a < uj2 there is a 
locally compact, scattered thin space X with ht(X) = a. M. Weese 
asked whether the existence of such a space of height 002 follows from 
-iCH. This question was answered in the negative by W. Just, who 
proved, |]TD|, theorem 2.13 ], that if one adds Cohen reals to a model of 
CH then in the generic extension there are no locally compact scattered 
thin spaces of height 002- On the other hand, J. Baumgartner and S. 
Shelah, 0, constructed a ZFC model which contains such a space of 
height UJ2- 

The next theorem is a generalization of the above mentioned result 
of Just. 

Theorem 4.12. IfC^i^n) holds then there is no locally compact, thin 
scattered space of height k. 
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Proof. Assume on the contrary that there is such a space X. We can 
assume that X^""^ = {a} x cu for a < ht(X). For each a < ht(X) fix 
compact open neighbourhoods U{a,n) of {a,n) for n & u such that 
U{a,n) C {{a,n)} U 1J{^''^^ : P < a} and the sets U{a,n) for n < cu 
are pairwise disjoint. 

Put A{a, 2n) = U{a, n) nX^ and A{a, 2n + l) = \U{t/(a, m) : 
m < n}. Let 

T = {te uj<'^ : t{0) is even and t{i) is odd for i > }. 

Now apply C^(k) to the matrix {A{a,n) : a < K,,n < u) G A4{k,) 
and T. 

Observe that A{p, 2n) f] f] A{ai, 2ni + 1) = iff 

i<k 

U{(3, n) n C U U{ai, rn) n iff 
Ui(3,n) C U Uiai,ni). 

i<k 

Thus if t = (2n, 2nQ + 1, . . . , 2nk_i + 1) G T and Oq, • . • , afc-i) £ 
then A{P,2n) n fl A(ai,2ni + 1) = imphes /3 < maxa^. 

This excludes ^]2|(2). So holds, that is we have a stationary 

set 5* C K such that if t = (2n, 2nQ + 1, . . . , 2nk-i + 1) G T and 
ao, • • • , oik-i) e (5')''+^ then 

A(/?,n)n n^(«i,2ni + l) ^0, 

i<k 

that is 

i<fc j<ni 

But f/(/3, n) is compact and each U{a, n) is open so it follows that for 
every (3 E S and n E u the set 

n) = n) \ [}{U{{a, m) : a G S \ {/?} A m G cu} 

is not empty. For every such [3 and n let {'y{P,n), 771(^,71)) G D{P,n). 

Since X(^) is dense in X \ U{^^"^ : a < /3} for every (3 E n there 
is G uo such that fc(/3)) G f/(/5*, 0), where /?* = min ^ \ /? + 1. 
Thus {f3,k{(5)) i D{f3,k{(3)) and so ^{(3,k{(3)) < (3 for each f3 e S. 
The set 5* is stationary so there are a stationary set S' C S, and 
ordinals < k and k,m < u such that = /c, 'y{P,k) = 7 and 

m(/3, k) = m whenever /? G S'. Thus (7, m) G D{P, k) for each /3 G S", 

while /^(z?, k)nD{p', fc) = for any G [S'] by the construction. 

This is a contradiction, hence the theorem is proved. □ 



In [0 W. Just also proved that if one adds at least U2 Cohen reals 
to a model of CH then in the generic extension there is no locally 
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compact, scattered topological space X such that ht(X) = cui + 1, 
X(°) is countable, < ui for a < cui and = uj2. The 

next theorem shows how to get a generalization of this result from our 
principles. 

Theorem 4.13. //cf(A) > Ui and F{X^) holds then there is no locally 
compact, scattered topological space X such that ht(X) = A + 1, X(°) 
is countable, < A for all a < \ and = A+. 

Proof. Assume on the contrary that X is such a space. 

We can assume that = u and that X^^) = {A} x A+. For 

each X G X choose a compact open neighbourhood U (x) of X and let 
B{x) = U{x)r]uj. Put B = {B{x) : x G X^}. Let W = CO(X\XW), 
i.e. the family of compact open subsets of X\X'^'^^ = U{-^*-°^ '■ ce < A}, 
and = {f/flu; : U eU}. Since X is locally compact it follows that for 

r n 2 

each{x,y}G X^^) we have f/(x)nf/(y) G W and so i?(x)ni?(?/) G J". 
Since < A, it follows |i3(2)| < A < A^. Thus, applying theorem 



T77\ for k = 2 we can get a cofinal set 5* C A^ such that the family 



2, 



I={Bi{X,a))nBi{X,P)):{a,P}e [S\ } 

is at most countable. 

Then there is 7 < A such that I is contained in C0(1J{X*^''' ^ : 7' < 

7}). Therefore U{y) n U{y') C U{^^^'^ : 7' < 7} for each {y,y'} G 
-1 2 , . 

{A} X S and so the sets U{x) fl X'^'''-' for x G {A} x S are pairwise 

disjoint and non-empty which contradicts |X(''')| < A. □ 

Following the terminology of IQ a Hausdorff space is called P2 if 
it does not contain two uncountable disjoint open sets. Hajnal and 
Juhasz in constructed a ZFC example of a first countable, P2 space 
of size ui as well as consistent examples of size 2'^ with 2^ as large as 
you wish . On the other hand, using a result of Z. Szentmiklossy they 
proved that it is consistent with ZFC that 2*^ is as large as you wish 
and there are no first countable P2 spaces of size > u^. However their 
method was unable to replace here with u!2- Our next result does 
just this because, as is shown in [Q, every P2 space is separable. 

Theorem 4.14. IfC{K) holds then every first countable, separable T2 
topological space X of size n contains two disjoint open sets U and V 
of cardinality k. 

Proof. Let D be a countable dense subset of X. For each x G X fix 
a neighborhood base {U{x,n) : n G a;} of x in X. Apply C{k) to 
the matrix {U{x,n) H D : x & X,n < u) and T = ^cu. Since X is T2, 
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there is no 5 G 



X 



and 



Xj satisfying |2 .21(1)1 . So there are 5*0, 5*1 G 
n,m E u such that U {x, n) H U{y,m) H D = whenever a; G 5*0 and 
y G 5*1. But D is dense in X, therefore U = \J{U{x,n) : x G Sq} and 
y = iJ{U{y,m) : y G ^i} are disjoint open sets of size k. □ 

Definition 4.15. Let X be a topological space and D d X. We say 

that D is sequentially dense in X iff for each x G X there is a sequence 
Sx from D which converges to x. A space Y is said to be sequentially 
separable if it contains a countable sequentially dense subset. 

Definition 4.16. Given a topological space (X, r) and a subspace Y C 
X a function / is called a neighbourhood assignment on Y in X iff 
/ : Y — i> r and y G /(y) for each y eY . 

Our next result says that under C{k) if a sequentially separable space 
X does not contain a discrete subspace of size k, (i.e. s(X) < k using 
the notation of 0) then X does not contain left or right separated 
subspaces of size k either. This can be written as h(X) z(X) < k. 
Since in a normal, Frechet-Urysohn, separable (hence sequentially 
separable) space X is forced such that z(X) < ui but h(X) = uj2, this 
result is not provable in ZFC First, however, we need a lemma. 

Lemma 4.17. Assume that C{k) holds. Let X be a sequentially sep- 
arable space with Y (Z X , \Y\ = k. If f is a neighbourhood assignment 
on Y in X, then either (a) or (b) below holds: 



there is Y' G 



Y 



such that f{y) nY' = {y} for each y E Y' 



(hence Y' is discrete), 



(b) there are Yq, Yi E Y such that y G f{x) whenever x G Iq o,''^d 

yeY^. 

Proof. We can assume that D = u \s sequentially dense in X. For 
each y eY choose a sequence Sy <Z D converging to y. Let A{y, 2n) = 
D\f{y), Aiy, 2n+l) = Sy\n, T = {{2n, 2m + 1) : n, m G cu} and apply 
C(k). Assume first that Y' E Y witnesses |2.2|(1)| and let x 7^ ?/ G Y'. 



Then for each n G we have {Sy\f{x))\n 7^ 0, i.e. Sy\f{x) is infinite. 
But Sy converges to y, so y ^ f{x), and so Y' satisfies (a). Assume 
now that |2.2|(2)| holds. Then there are Yq? ^1 £ 



UJ 



and m E UJ such 

that {D\ f{x)) n {Sy \ m) = for each x E Yq and y E Yi. But then 
Sy\m G f{x) hence y E f{x) which was to be proved. □ 

Theorem 4.18. If C{k) holds, X is a regular, sequentially separable 
space with s(X) < k then h(X) z(X) < k. 
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Proof. Assume on the contrary that Y E X and the neighbourhood 
assignment / : Y — > tx witnesses that Y is left (right) separated. 
We can assume that Y = k and Y is left (right) separated under the 
natural ordering of k. Since X is regular we can find a neighbourhood 
assignment g : Y — > r with g{y) C f{y) for each y E Y . Apply 
lemma |4.17| to Y and g. Now 4.17| (a) can not hold because s(X) < k, 



hence there are Yq,Yi E Y satisfying ^■17| (b). Since both Yq and 
Yi are cofinal in Y = k, under the natural ordering of the ordinals, 
applying left (or right) separatedness of Y we can pick x E Yq and 
y E Yi such that y ^ f{x). By the choice of g this implies y ^ g{x) 
which contradicts |4.17] (b). □ 

The Sorgenfrey line L is weakly separated and is of size c with s(L) = 



Ui- This shows that theorem 4.18 does not remain valid if you put 



weakly separated subspaces instead of right or left separated ones. 
As an easy consequence of [4.18| we get the following result in which 



(sequential) separability is no longer assumed. We also note that under 
CH the assumption of X being Frechet-Urysohn is not necessary in this 
result. 

Theorem 4.19. Assume C {002) ■ If X is regular, Frechet-Urysohn space 
and s(X) = u then h(X) < ui. 



Proof. If 0(002) and X is separable, then by theorem [4.18| even s(X) < 



LUi implies h(X)z(X) < lui. Now, every uncountable space X which 
is both right and left separated contains an uncountable discrete sub- 
space, hence every right separated subspace of X is (hereditarily) sep- 
arable. So by the above if y C X is right separated then |y| < ui, i.e. 
h(X) < ui. □ 

In PI we investigated the following question: What makes a space 
have weight larger than its character? To answer this question we in- 
troduced the notion of an irreducible base of a space and proved that 
any weakly separated space has such a base, moreover the weight of a 
space possessing an irreducible base can not be smaller than its car- 
dinality. We asked p. Problem 1] whether every first countable space 
of uncountable weight contains an uncountable subspace with an irre- 
ducible base? In theorem |4.23| and corollary [4.24| we will give a partial 
positive answer to this problem, using the principle C{k,). First we 
recall some definitions from [Q. 

Definition 4.20. Let X be a topological space. A base W of X is called 
irreducible if it has an irreducible decomposition U = \J{Ux : x E X}, 
i.e., (i) and (ii) below hold: 
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(i) Ux is a neighbourhood base of x in X for each x e X, 

(ii) for each x & X the family = [j Uy\s not a base of X (hence 

U~ does not contain a neighbourhood base of x in X). 

Definition 4.21. Let X be a topological space with Y d X. Similarly 
as above, an outer base U of F in X is called irreducible if it has an 
irreducible decomposition U — [j\Uy : y G Y}, i.e., (i) and (ii) below 
hold: 

(i) Uy is a neighbourhood base of y in X for each y ^Y, 

(ii) for each y E Y the family = \J{Uz : z & Y \ {y}} does not 
contain a neighbourhood base of y in X. 

Note that in general, a subspace Y having an irreducible outer base 
in X does not necessarily possess an irreducible base in itself. However, 
if Y is dense in an open set and the irreducible outer base of Y consists 
of regular open sets then clearly this is the case. Moreover, by our next 
result, under certain conditions we can at least find another subspace 
of the same size as Y that does have an irreducible base. 

Lemma 4.22. If X is a regular, separable space and Y G X has an 
irreducible outer base in X consisting of regular open sets, then there 
is Z <Z X with \Z\ — \Y\ such that the subspace Z has an irreducible 
base. 

Proof. Let B = \J{By : y G Y} be an irreducible outer base of F in X 
consisting of regular open sets and D be a countable dense subset of 
X. We distinguish two cases: 

Case 1. l(intF) nr| = \Y\. 

Let Z = (int Y) HY. Since Z is dense in the open set int Y, by our 
above remark Z has an irreducible base. 

Case 2. |(intF) nr| < \Y\. 

In this case the set Yi = F \ int F is nowhere dense, so Di = D \ Yi 
is dense in X. Let Z ^ Di U Yi, then \Z\ = = Write 
Di — {dn : n < uj} and for each dn & D let Bd„ be a neighbourhood 

base of in X consisting of regular open sets, that are disjoint to 
Yi U {d„i : m < n}. Then clearly \J{Bz : -2 G 2'} is an irreducible outer 
base of Z in X consisting of regular open sets and Z is dense in X, so 
again we are done. □ 

Theorem 4.23. Let n be a regular cardinal and assume C{n). If X is 
a separable, first countable, regular space with w(X) > n, then there is 
subspace Y <Z X of cardinality k that has an irreducible base. 
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Proof. Let D C X he a countable, dense subset of X. For each x G X 
fix a neighbourhood base {U{x,n) : n & uj} consisting of regular open 
sets and set V{x,n) = U{x,n) fl D. Since the U{x,n) are regular 
open and D is dense, we clearly have U{x, n) C f/(?/, m) iff V^(x, n) C 
V{y,m). 

Since w(X) > k, by transfinite recursion on /3 < k we can choose 
points {Xq, : a < k} d X such that for any (3 < k the family {f/ (xq, n) : 
a < /3, n < a;} does not contain a neighbourhood base of xp, in other 
words, there is a natural number such that for all a < (3 < k, and 
n G we have 

e f/ (Xa, n) CU {Xf3, kp)). (*) 

We can assume that = for each {3 < k. Let X' = {x^ : a < n}. 
For X G X' and n < uj put 

A(x, 2n) = [^^(x, n) x {0}] U [{D \ V{x, n)) x {!}] 

and 

A(x, 2m + 1) = [{D \ V{x, 0)) X {0}] U [F(x, m) x {!}] . 

Note that A(x, 2n) n 2m + 1) = iff V{y, m) C ^^(x, n) C ^(y, 0). 
Apply C{k) to (A(x, i) : X G X', i < uo) and T = {(2n, 2m + 1) : n, m < 



oj}. By (*) (and kp = 0) there are no D,E E 
that 



X' 



and n,m G UJ such 



\/(2/,m)cl^(x,n)c\/(y,0) (t) 
whenever x E D and y E E, because (f) fails if x = Xa, y = Xjs and 

r 1 K 

a < /5. So there is F G X such that for all n, m G and x ^ y eY 
the intersection of A(x, 2n) and v4(?/, 2m + 1) is not empty. This means 
that m) C I^(x, n) C Viy, 0)), i.e. if we set By = {U{y, n) : n < 

u} then it follows that B = \J{^y '■ V ^ is a an irreducible outer 
base of y in X consisting of regular open sets. Now applying lemma 
[4.22| we can conclude the proof. □ 

Unfortunately, as C{uJi) is false, the above result is not applicable 
in the perhaps most interesting case when w(X) = uji. The annoying 
assumption of separability, however, can be circumvented as follows. 

Corollary 4.24. Assume C{k) . If X is a first countable, regular space 
with w(X) > K, then there is an uncountable subspace Y G X that has 
an irreducible base. 

Proof. If X is separable, then the previous theorem can be applied. 
If X is not separable, then X contains an uncountable left separated 
subspace Y and again Y has an irreducible base. □ 
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